package liurong.driver.leet;

import javax.xml.crypto.dsig.keyinfo.RetrievalMethod;

public class EgitThreeTest {

}

class ListNode {
	int val;
	ListNode next;

	ListNode(int x) {
		val = x;
	}
}

class Solution {
//	public ListNode deleteDuplicates(ListNode head) {
//		int curValue = head.val;
//		ListNode res = head;
//		ListNode curNode = res;
//		ListNode index = curNode.next;
//		while (curNode != null) {
//			if (index == null) {
//				curNode.next = index;
//				curNode = curNode.next;
//				break;
//			}
//
//			if (index.val == curValue) {
//				index = index.next;
//			} else {
//				curNode.next = index;
//				curNode = curNode.next;
//				curValue = curNode.val;
//			}
//		}
//
//		return res;
//	}
	public ListNode deleteDuplicates(ListNode head) {
		ListNode curNode = head;
		while (curNode != null && curNode.next != null) {
			if (curNode.val == curNode.next.val) {
				curNode.next = curNode.next.next;
			} else {
				curNode = curNode.next;
			}
		}

		return head;
	}
}
